#include <bits/stdc++.h>
using namespace std;
const int N=5e5+20;
int arr[N],last[N];
int main()
{
  ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
  int n;cin>>n;
  for(int i=1;i<=n;++i)
  {
    cin>>arr[i];
  }
  stack<int> s;
  for(int i=1;i<=n;++i)
  {
    last[i]=N;
  }
  for(int i=n;i>=1;i--)//d
  {
    last[i]=min(last[i+1],arr[i]);
  }
  int pre=-1e9;
   int flag=0;
  for(int i=1;i<=n;++i)//a[i]=c
  {
    while(!s.empty()&&s.top()<arr[i-1])
    {
    	pre=max(pre,s.top());
    	s.pop();
	}
    if(i!=1)
    {
    	s.push(arr[i-1]);
	}
	if(pre>arr[i]&&arr[i]>last[i+1]&&pre!=-1e9)
	flag=1;
  }
	if(flag)
	cout<<"YES";
	else
	cout<<"NO";
  return 0;
}
